most closely describes the regular expression 01 * 0

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

Which statement most closely describes the regular expression 01 * 0 ?

AIt represents a finite set of finite strings

BIt represents an infinite set of finite strings

CIt represents a finite set of infinite strings

DIt represents an infinite set of infinite strings.

Akilesh Kharvi ? Dec 8 '2016 at 21:49

Answer:It represents an infinite set of finite strings

Explanation:

The Regular Expression 01*0 means
The set of ==> {00,010,0110,01110,011110,0111110,01......0, and so on.}
so the length of the string like 00 and 011110 are finite and the set is infinite due to 1*
so the ans is B.

View Answer

Discuss

The regular expression [ a\b ) { a\b ) denotes the set

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

The regular expression [ a\b ) { a\b ) denotes the set

A{ a, b }

B{ a, b, ba, bb}

C{ a, b, ab, aa}

D{ aa, ab, ba, bb }

Akilesh Kharvi ? Dec 8 '2016 at 20:10

Answer: { aa, ab, ba, bb }

Explanation:

There are two sets {a,b},{a,b}
Keep First variable constant then there is two possibility
{aa}{ab}
Keep Second variable constant then there is two possibility
{ba}{bb}
So there is Total Four Possibility {aa,ab,ba,bb}

View Answer

Discuss